A Performance Comparison of Different Backoff Algorithms under Different Rebroadcast Probabilities for MANET’s
نویسنده
چکیده
The backoff algorithm is a part of Media Access Control (MAC) protocol which used to avoid collision in the Mobile Ad hoc Network (MANET). When the nodes in the network try to access the channel, one of these nodes gains access the channel while the other nodes still contend for a time period. Many backoff algorithms have been proposed to improve network performance. One of these algorithms is Fibonacci increment backoff (FIB), FIB algorithm achieves higher throughput than the exponential backoff that is used by the standard IEEE 802.11 when it used in a mobile ad hoc network. The Pessimistic Linear-exponential Backoff (PLEB) is another proposed backoff algorithm which uses a combination of two increment behaviors; Exponential backoff and Linear backoff this scheme merges the advantages of the two increment behaviors. Exponential increments give enough backoff time to enhance the network throughput by reducing the number of transmission failures, and the linear increment reduces the average packet delay. Ad hoc On demand Distance Vector (AODV) routing protocol use a demand-driven route establishment procedure. AODV maintain the route table at each node. This paper uses different backoff algorithms at different values of rebroadcast probability.
منابع مشابه
Optimized Pessimistic Fibonacci Back-off Algorithm (PFB)
MANET is a self-directed system consisting of mobile nodes, which can be either routers and/or hosts. Nodes in MANET are connected by wireless links without base stations. The Backoff algorithm considered as a main element of Media Access Control (MAC) protocol, which is used to avoid collision in MANET’s. The Fibonacci Backoff algorithm and the Pessimistic Fibonacci Backoff are proposed to imp...
متن کاملThe Simulation of the Time Slot CSMA/CD Protocol Based on P-Persistent Exponential Backoff Algorithm
The time slot CSMA/CD protocol model based on the discrete event simulation technology is established in the article, and the object-oriented simulation technology is adopted to implement the simulation software, and the influences of the messaging probabilities on the network performance are analyzed under different loads, and the result shows that to enhance the comprehensive performance para...
متن کاملContention Resolution Algorithms for Catv Networks Based on the Dvb/davic Protocol
In a bi-directional Community Antenna Television (CATV) Network the use of a Contention Resolutions Algorithm (CRA) is essential in order to allocate the bandwidth of the multiaccess medium in the upstream direction between the active stations. Two of the CRAs known as exponential backoff algorithm and splitting tree algorithm, have recently been adopted by the Digital Video Broadcasting (DVB)/...
متن کاملPerformance Evaluation of Slotted ALOHA FH-SSMA Systems with Generalized Retransmission Backoff
In distributed spread-spectrum packet radio networks where the number of active users and the packet arrival rate may vary with time, an adaptive channel access protocol is necessary to avoid system saturation. In this paper, we present an analytical investigation of generalized retransmission backoff policies for slotted ALOHA FH-SSMA systems. In the backoff techniques, each user adapts the re...
متن کاملComparison of Portfolio Optimization for Investors at Different Levels of Investors' Risk Aversion in Tehran Stock Exchange with Meta-Heuristic Algorithms
The gaining returns in line with risks is always a major concern for market play-ers. This study compared the selection of stock portfolios based on the strategy of buying and retaining winning stocks and the purchase strategy based on the level of investment risks. In this study, the two-step optimization algorithms NSGA-II and SPEA-II were used to optimize the stock portfolios. In order to de...
متن کامل